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Group symmetric LOCC measurement for detecting maximally entangled state is considered. Usu- 
ally, this type measurement has continuous-valued outcomes. However, any realizable measurement 
has finite-valued outcomes. This paper proposes discrete realizations of such a group symmetric 
LOCC measurement. 
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I. INTRODUCTION 

Testing of maximally entangled state is a useful 
method for guaranteeing the quality of generated maxi- 
mally entangled states. However, if we require a group 
symmetric condition for this method, the optimal test 
often requires infinite- valued measurement. Since any 
realizable measurement has a finite number of outcomes, 
it is needed to discretize the optimal measurement. 

Now, we focus on the bipartite system Hd Hd, in 
which, the party A and B have the computational bases 
{|*)^}f=o^ and {\i)B}i=o, respectively. When our target 
is testing whether the generated state is sufficiently close 
to the maximal entangled state 

1 
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under a group symmetric condition, the optimal test can 
be given by 

Tl;^^"" ■■= J d\ip®Tp){ip®Tp\,y{dip) 

^\^Ib){Ab\ + \Ab){'I^Xb\), 

(1) 

where ly is the group invariant probability measure on 
the set of pure states, and (p and Tp are given as ip = 
J^'iZo and Ip = J2'^Iq Pi\i) B ■ This measurement 

can be realized by the following procedure. In the first 
step, the system A performs the local group covariant 
measurement / d\ip){ip\u{d(p), and sends the system B 
the outcome tp. In the second step, the system B per- 
forms the two- valued measurement {\'(p){'ip\, I — |^)(^|}. 
When Bob obtains the event corresponding to {|(^)((^|, 
we support the maximal entangled state l^^is). 

This detection procedure can be generalize as follows. 
First, Alice performs a local measurement: 

M = {p,\u,){u,\}^, ||u.|| = l, 0<p, <1 

and sends Bob the outcome i. Bob perform the two- 
valued measurement {\ui){ui\,I — \ui){ui\}. When Bob 
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obtain the event corresponding to |iZ7)(iti|, we support 
the maximal entangled state |0%). This test can be 
written as the positive semi-definite matrix T{M): 

T(A/) =^^p>,(g)u-)(u2^MT|. (2) 

i 

Indeed, when the local dimension d is 2, D'Ariano et 
al. and Hayashi et al.[2] obtained the discrete own- 
way LOCC realization of the test T^^jf^'^ as test T{M) 
with an appropriate choice of the local measurement M . 
However, its general dimensional case was an open prob- 
lem. In this paper, employing the concepts of symmetric 
informationally complete POVM (SIC-POVM) and mu- 
tually unbiased bases (MUB), we propose discrete own- 
way LOCC realizations of T^^^^^ . Also, the optimality 
of the proposed realization scheme is shown. 

Next, we consider the case when Alice's system (Bob's 
system) is given as Hai Ti-A^ {'Hbi (8) Hsj) and the 
dimensions of all components coincide, i.e., dimTi^^ = 
dim7iA2 = dimTisj = dimTi^j = d. In this case, we 
focus on the covariant POVM M^^^ „: 

'^=d^{gi® g2)\u){u\{gi® g2yv{dgi)v{dg2), 

where the vector u is a maximally entangled state and v 
is the group invariant probability measure on SU(d). The 

optimal test is given as the test T^^tv^^ '^i^cov.u)^ 
which has the form Q: 

rp2,A~*B 

inv 

^\^Xb){4'Xb\(^\Ab){Ab\ 

+ ^ I) ® 10%) (0% I)- 

(3) 

Indeed, The positive semi-definite matrix T^^^^^ does 
not depend on the choice of the maximally entangled 
state u. In this paper, employing the concept of Clifford 
group, we provide a discrete own-way LOCC realization 
of T^ny'^^ when the local system is given as a composite 
system of a prime-dimensional system. Also, the opti- 
mality of the proposed realizaion scheme is shown. 
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II. DISCRETE OWN- WAY LOCC 
REALIZATION OF Ti:^^^ 



A. Realizing scheme by SIC-POVM 



The existence of A-IUB is shown when d is a prime @ or 
a prime power Bandyopadhyay et al. gave a more 
exphcit form in these cases Any mutually unbiased 
bases {Bi, . . . ,Bd+i} make the POVM MBj_...^gj^, i.e., 



In order to design the test T^l'!^^'^ , we focus on 
the concept "symmetric informationally complete POVM 
(SIC-POVM)". A rank-one POVM {pi\ui){ui\} on Ha = 
is called a symmetric informationally complete POVM 
(SIC-POVM), if it satisfies the following conditions: 

#{?:} =d^, 
1 



Pi 



|(u,K)p=- 



1 



1 



for i ^ j 



(4) 



Currently, an SIC-POVM analytically is constructed 
when the dimension d is 2,3[i,l3,4[i,|3],5[3],6[i],7[il, 80, 
or 19[3. Also, its existence is numerically verified up to 
d = 45[1|. As is shown in Appendix El any SIC-POVM 

Mgic = {Pi\ui){ui\}t satisfies 



T{^h^c) = 



(5) 



that is, the test T^^^^^ can be realized by an SIC- 
POVM. Moreover, if a POVM M = {M,}i on Ha satis- 
fies 



the inequality 



T{M) = T, 



#{0 > 



l.A^B 



^,3 



where Bi 



J' ■ 



,Udj}. This POVM always pro- 



duces the desired test T, 



1,A~*B 



as 



T(A%,...3.+i) = ?; 



l.A^B 



(7) 



which is shown in Appendix [Bl This construction of the 
test tI^"^^^ is optimal in the following sense. Let {iVP} 
be the set of projection-valued measures. A randomized 
combination of {M^}, i.e., M = J2jPj-^^j satisfies 



nl.A- 

' inv 



T{M) = 

Then, as is proven in Appendix [Cl 



(8) 



(9) 



which implies the optimality of the POVM consisting of 
MUB. Hence, 



mm 

:PVM 



[#b}\T{Y.P^M,)=Tl^-^} 



1 (10) 



if d is a prime or a prime power. That is, the proposed 
realizing scheme by MUB is optimal in the sense of (fTT 



l,A^B 
inv 



holds. This is because the rank of the operator T-, 
(which equal d^) is less than the number of the elements 
of POVM Ml. Hence, we obtain 



min{#{0|T({M,}, 



rpl.A^B^ _ j2 
inv J 



(6) 



if there exists an SIC-POVM on C*. That is, the pro- 
posed realizing scheme by SIC-POVM is optimal in the 
sense of (El). 



B. Realizing scheme by MUB 

However, any SIC-POVM is not a randomized combi- 
nation of projection valued measures as well as a projec- 
tion valued measure. Since a projection valued measure 
(PVM) are more realizable than other POVM, it is more 
desired to design Alice's POVM as a randomized combi- 
nation of PVMs. For this purpose, we focus on mutually 
unbiased bases, rf + 1 orthonormal bases {Bi, . . . , Bd+i} 
are called mutually unbiased bases (MUB) if 

\{u\v)f ^^,VueB,,VveB„i^j. 



III. DISCRETE OWN- WAY LOCC 
REALIZATION OF 

Next, we proceed to the case when both local systems 
consist of two subsystems. Given a finite group G and its 
projective representation / on "Hai = C'', by regarding 
'Ha2 as the dual space of Hai, the matrix f{g) can be 
regarded as an element 1/(5)) of Hai ^ 'Ha2- 

Theorem 1 We assume the two conditions: (1) The 
representation f is irreducible. (2) The action f®f of G 
to Hai ®'Ha2 has only two irreducible components, i.e., 
the irreducible subspaces of "Hai ® '^^2 for the action 



vi®v2-f f{g)vi <Si f{g)v2 
are only the one- dimensional space < (jpj^_^ > and its 



orthogonal space < 

tion for a PO VM, and 

T{Mf) 



Then, the resolution 
satisfies the condi- 



g&G 



T, 



2,A-*B 



(11) 
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Its proof is given in Appendix |DJ This theorem yields a 
discrete own-way LOCC reahzation of T^^v^^ from the 
representation / satisfying the above two conditions. 

For example, Clifford group satisfies this assumption. 
For readers' convenience, we give its definition and prove 
that Clifford group satisfies this assumption. Clifford 
group G{d) for d-dimensional system is given by 

{U e \j{d)\U GP {d)U^ 



Cid) 
GP{d) 



GP{d)} 



where 



d-l 



d-l 



Z := 



j=0 j=0 
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APPENDIX A: PROOF OF ^ 

First, we show that ui ® ui, . . . , (g) l^p arc linearly 
independent. We choose complex numbers ai,...,aj^2 
such that 



aiUi (g)Ui — 0. 



and uj is the d-th root of 1. As is shown in Appendix Taking trace, we have 
IeI the natural representation of the group G{d) satisfies 
the conditions (f ) and (2). Then, the natural projective 
representation of the group G{d)/l{d) also satisfies the 
conditions (I) and (2). As is shown in Lemma 5 in Ap- 
pleby when d is prime, the cardinality | G{d)/l{d)\ is 
— 1). In the general case. 



ai + fli — 0. 



C(d)/I(d)| -d^ lJ2'^in,dMn + l,d) 



\n=0 



where z/(n, d) is the number of distinct ordered pairs 
(x,?/) e such that xy — n (mod d). 



IV. DISCUSSION 



On the other hand, 

— (ui ^ Mil QiUi (g) = + - — - 

(1+1 ^ 



a,. 



Hence, we obtain oi — 0. Similarly, we can show = 0, 
which implies the linear independence. 

Since the dimension of Ha ® H-b is d^ , any element of 
Ha (^Hb can be expressed as 



This paper has treated discretization of onw-way 
LOCC protocols. Using the concepts of symmetric in- 
formationally complete POVM (SIC-POVM), mutually 
unbiased bases (MUB), and Clifford group, we have pro- 
posed discrete own-way LOCC realizations of tI^^^^ 
and T^^^^^ . This result indicates the importance of 
these concept in discrete mathematics. Since the exis- 
tence of SIC-POVM and MUB is proven in limited cases, 
we cannot construct a discrete own-way LOCC realiza- 
tion of tIjI^'^^ in the general case. Thus, further inves- 
tigation for these concepts are required. 

While the optimal test is given as T^^^"*^ when the 
local system consists of three subsystems by Hayashi Q , 
its discretization has not been obtained. Since the op- 
timal test T^nv~*^ closely related to GHZ state 3], its 
discretization may be related to GHZ state. Its construc- 
tion remains as a future research. 

Further, the optimal protocol is often given as a pro- 
tocol with infinite elements in quantum information. In 
such a case, it is required to discretize this protocol. This 
kind of discretization is an interesting interdisciplinary 
topic between quantum information and discrete mathe- 
matics. 



We can calculate 




lUi (g Ui 



T{M, 



E 



OLjUj (X" Uj 



y^ - iufe g) uk) {uk (g uk\ 
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UjUj (X" Uj 



(d + iy 
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a-k 
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On the other hand, its norm is calculated as 

2 



E°J 



Uj (XI Uj 



1 



d+l 



E 



a-k 



a-kl 



Since 



IE' 



A^B\ Z^a-jUj <»Ujj 

3 



E' 
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we obtain 



We calculate 



I i 



E 



d 1 



d+ld 



1 / 1 



d+1 \ d+1 



E 



a-kl 



E" 



T{Ms^c) 



E 



ajUj (K" Uj 



Therefore, we obtain ([5|). 



E« 
E« 



\^ d+l 



E« 



Uk.l Uk,l){uk,l Ufc,i| 



tti'j'Ut'j' uj. 



^E E<"^ 



2 



Vt)EiE«^.i^ + ^Ek, 



On the other hand, its norm is calculated as 



E' 



^E'E'^^.jI' + Ei^^j 



Since 



APPENDIX B: PROOF OF ^ 



We focus on the subspace < 0^ ^ >^ orthogo- 
nal to 0^3. The subspace B'j —< uij ® ulj — 
2'Pa,b^ ■ ■ ■ iUd-i.j(E>Ud~ij-24'A,B > belongs to the sub- 
space < (t>A B ^^'^ dimension is d — 1. Since 



~ '^V A,B\^i' ,3' ® ~ j^'i 



{Uij ® Ui. 



\,b) = o> i J, 

(Bl) 



The spaces B'l, . . . .B'^j^^ are orthogonal to each other. 
Since the dimension of the subspace < (t>A b >^ is — 
1, the subspace < 0^ ^ >^ is spanned by the spaces 
B'l,..., B'^^i- Therefore, any element of the space Ha 
Hb can be expressed as X^^ii SiLi 



In the 



following, we abbreviate the sum X]j=i SiLi X]j i 



^Ib 



E 



il |2 



we obtain 



E° 
E" 



T, 



j',i' / 



-YI'^a,b>(01sI + ^- 



=d E«»^^ 



^ ai' j'Ui' j' (8) Ui' j' \ 
2 



T(A/6,,...,6,^J 



ae^j'Ui'j' (g) Ui' j' 

j',i' / 



Therefore, we obtain (O. 
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APPENDIX C: PROOF OF © 



which impHes 



Let AP = {|7 



We focus on the projection 



dot 



P to the subspace < 0^ ^ >^ orthogonal to 0^ g and 

Ud,] <8) Mdj >■ The 
. ,Ud-i,j'S)Ud-ij- 



the subspace uij • 

image PB'J is < Uij (^UiJ^ 
I'^AB >• The condition ([8|) imphes that the sum of the 
rank of the space PB" is greater than cP — 1, i.e., the 



dimension of the space < 



>^. Thus, #{j}{d-l)> 



(P — 1, which imphes the inequahty 

APPENDIX D: PROOF OF THEOREM [1] 

First, we prove that Mf satisfies the condition for 
POVM. The irreducibihty of the action / guarantees that 



|G| ^ 

' ' geG 



Hence, = \^Jig)) {^Jifj)\}^^^ is a POVM 



Next, we show pT|). We focus on the action of the 
group G X G to the total space Hai d) 'Ha2 ®'Hbi®'Hb2 
as 




Y.^k\f{g)\l){l'\f{g)\k') 



■E/C9)IO(n/(5)) 1^') 

geG 

--{k\{l\l')I\k') ^5k,k-Si,i>. 



Ui®U2®Vi® V2 



we obtain 



|G| 



'|G| 



E 

see 



E E E «M^(fci/(5)io(n/(ff)ifc'> 



seG k,l k' ,1' 

ak,iak,i, 

k,l 



for S T^Ai, G Wsi, and any pair (31,52) G G x G. 
Due to the condition (2), the irreducible decomposi- 
tion of the space Ti.Ai ^ T^a^ ®'Hbx®'Hb.2 is given as 

< 4>X.B, >®< 4>%.B, > © < 4>X,B, >®< 4>%M2 >^ 

® < 4>X,B^ >^ ® < 4>X,B2 > ® < 4>X.B^ >^ ® < 



^A2,B, 



As is checked below, the test T{Mf) is invariant for 
this action: 



® 7M ® liai) ® f{92)T{Mf) (^figi) ® 7M ® liai) ® /(.92) 

T{Mf) 



'|G| ^ 
' ' geG 

'iGl ^ 



-J {91) f {9) f {92)^ ® I {91) f {9) I {92V ) ( -J{9i)f{9)f{92)^ ® f {91) I {9) f {92V 



g'eG 



1 



-Jig') ® f{9') -J{9') ® I{9') 



1 



r 



where we denote (715(72 ^ by 5'. Hence, the test T{Mf) has the form 



T{Mf) 

M4>X.B,){<I^X.B^®\4>X.B2){<I^M.B2\ 
+ KI - \<I^X,bM<I^M,B,\) ® \<t^M.B2) {^X,B2 I 
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Since f{g) is the unitary matrix, -^f(^g) is a maximally 

entangled state on Hai ®'Ha2- Since T7^/(ff)^ maxi- 
mally entangled, Lemma 5 in Hayashi [3] yields that 



PT{Mf)P, 
(Dl) 



where 



P (/ 



\^M.B:){^M,B^)®{I-\<l^M.B,){d^M,B^) 



it is sufficient to show the condition (2). the irre- 
ducible spaces of the subgroup GP(d) C C{d) are dP 
one-dimensional subspaces generated by \ W{i,j)) for 
The representation of GP(c?) on each irreducible sub- 
spaces is different. Thus, the irreducible subspace of the 
larger group G{d) should be represented as the direct sum 
of these subspaces. As is shown in Lemma 1 in Appleby 
j8||, for any and any F e SL(2,Z^), there exists 

an element U e C(rf) such that f{U) (g) f {U)\W {i , j)) 
e^^'.^..p\W{F{i,j))), where 



This relation implies that b = c = 0. Thus, the relation 
Trr(Af/) = (f yields 

T{Mf) 

^\<I>M,b,){<I>m.b,\^\<I>M,bJ{^%,bJ 

+ - \KubJ{^m,b^) \c^%,bJ{^%,bJI 

which implies (jlip . 



d := 



d ifdis odd 
2c? ifdis even. 



(El) 



APPENDIX E: PROOF OF IRREDUCIBILITY 

It is known that the natural representation of the sub- 
group GP(d) C C{d) satisfies the condition (1). Hence, 



For any pair =7^ (0,0), there exists an element 

F e SL(2,Z3) such that = F(1,0). Since any ir- 

reducible subspace should be spanned by the subset of 
the space spanned by {\Wli, j))}(^,j)^(^o,o) 
is irreducible. Thus, the condition (2) holds. 
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